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Abstract 

We consider discrete one-dimensional Schrodinger operators with strictly ergodic, aperiodic poten- 
tials taking finitely many values. The well-known tendency of these operators to have purely singular 
continuous spectrum of zero Lebesgue measure is further elucidated. We provide a unified approach to 
both the study of the spectral type as well as the measure of the spectrum as a set. We apply this 
approach to Schrodinger operators with Sturmian potentials. Finally, in the appendix, we discuss the 
two different strictly ergodic dynamical systems associated to a circle map. 

1 Introduction 

Consider a separable metric space fi, a Borel measure /ion!] and a homeomorphism T : — > Q such that 
(f2, /it, T) is ergodic. If g : il — ► K is measurable, we define : Z — > R by V^,(n) = g(T n uj), u> S O. This 
gives rise to an ergodic family of discrete one-dimensional Schrodinger operators (-ff w ) w eo in l 2 {1i), namely, 

{H u <f>){n) = <j>{n + 1) + <j)(n - 1) + VL,(n)0(n). (1) 

It is well known that the spectral properties of the operators H u are deterministic in the sense that there 
exist closed sets E, E pp , E sc , E ac C R and a set f^o Q ^ obeying fi(flo) = 1 such that the equations cr(H^) = 
E, <7pp(i/ w ) = Epp, o~ sc (H u ) — E sc , a ac (H^) = E ac hold for every uj € fio- We will restrict our attention to the 
case where the dynamical system (fi, /z, T) is strictly ergodic and the resulting potentials are aperiodic 
and take only finitely many values. In this case, it follows from Kotani [^] that the set S ac is actually 
empty, 



a*c{H w ) = for a.e. weSl. (2) 

Further investigations have shown that, in many cases, one also has empty point spectrum. On the other 
hand, no example with non-empty point spectrum is known. Moreover, in many cases the spectrum E 
has zero Lebesgue measure, and again, no example is known where the spectrum is a set of non-vanishing 
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Lebesgue measure. Thus, there is an apparent tendency for the operators H u to have purely singular 
continuous zero-measure spectrum. By general absence of absolutely continuous spectrum, the two basic 
properties V\ , Vi one seeks to establish are therefore the following, 

V x : S PP = 0, 

v 2 ■■ |S| = 0. 

Of course, V\ can be weakened (resp., strengthened) to V[ : cr pp (iJ W0 ) = for some oj a G f2 (resp., V" : 
VppiH^) = for every u> G f2). We shall refer to Vi,V[,V" as almost sure, generic and uniform absence of 
eigenvalues, respectively. There are two important subclasses of families (i? w ) LJ go which we shall now briefly 
recall. 



Potentials generated by primitive substitutions: Let A = {<2i,... ,a s } be a finite set, called the 
alphabet. The a* are called symbols or letters, the elements of A* — Ufc>i A k are called words. We denote by 
\v\ the length of a word uei* (i.e., = I iff v G A 1 ). Two words w±,W2 are called conjugate, denoted by 
w\ ~ W2, if they have the same length and lui can be transformed to wi by a cyclic permutation of its symbols. 
Let A N , A z denote the set of one-sided and two-sided infinite sequences over A, respectively. A substitution S 
is a map S : A — > A*. S can be extended homomorphically to A* (resp., A^) by Sfa . . . b n ) — Sfa) . . . S(b n ) 
(resp., S(bib 2 b 3 . . . ) = S (bi) S fa) S $3) . . .). S is called primitive if there exists k G N such that for every 
a G A, S (a) contains every symbol from A. Prominent examples of primitive substitutions are given by 

a 1— » ab, b a Fibonacci, 
a 1— » afe, 6 as period doubling, 

a a6, 6 1— > aaa binary non-Pisot, 

a 1— » ab, b 6a Thue-Morse, 

a 1 ► a6, 6 ac, c c?6, d <—> dc Rudin- Shapiro. 

A fixed point u G A^ of S is called substitution sequence. The existence of such a fixed point is ensured by 
the following conditions, 

• there exists a letter a G A such that the first letter of S(a) is a, 

• lim, woo 1 5™ (a) I = 00, 

which are easily seen to hold for a suitable power of S if S is primitive. Without loss of generality, we 
assume this power to be equal to one. In this case, u = linin^oo S n (a) exists and is a substitution sequence. 
Put discrete topology on A. Extend u to the left arbitrarily giving u G A z and define O to be the set of 
accumulation points of the translates of u with respect to pointwise convergence, 



il = {uj E A : lo = limT n 'M, m -> 00}, (3) 

where the shift T on A 1, is defined by {Tr) n — r n+1 , r G A z . By definition, 17 is a closed (and therefore 
compact) subset of A z that is invariant under T. The dynamical system (f2, T) is called the substitution 
dynamical system associated to S. If S is primitive, this system is strictly ergodic p7j . Recall that the Borel 
cr-algebra is generated by the cylinder sets [&o ■ • ■ &z-i][m,m+z-i] = G O : w m +i = bi, < i < / — 1}, 
mGZ, Z > 1, bi E A, < i < I — 1. Let us note that the unique ergodic Borel measure n on obeys 

/x([6 ■ • ■ k-i}[ m , m +i-i]) = dfa . . .6j_i), (4) 
where d(& . . . is the frequency of the word 60 ■ • ■ h-i in u , that is, 

dfa ■ . ■ h-i) = lim - #{j < n : Uj . . . = &o ■ ■ • bj-i}, (5) 
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which is always strictly positive. Pick an arbitrary function / : A — > K and define g : Q — > K by g(u>) — /(wo)- 
This yields potentials V u {n) = f(u> n )- 

Circle map potentials: Let a G (0, 1) be irrational and consider on fl = T = R/Z = [0, 1) the irrational 
rotation T : Q — ► ft, lu i— > cj + a mod 1. The transformation T is strictly ergodic with the Lebesgue measure 
on T as unique ergodic measure \i. Let g be given by g(u>) = \x[i-p,x)(w), where j3 G (0,1). This yields 
potentials V u (n) = Ax[i-/3,i)(cwi + (J mod 1). There is another possibility to associate a family of potentials 
to the parameters a, (3 which is similar to the construction in the primitive substitution case. Namely, 
consider the function v a ^(n) = X[i-p.i)( na mod 1) and define the hull fl a ,p by 

Oq.,/3 = {uj G {0, 1} Z : uj = limT ni w Qi/3 , n, -> oo}. (6) 

Now, the dynamical system (f2 Qil a,r) is strictly ergodic with unique ergodic measure /i given on cylinder 
sets by the frequency of the respective word, similar to the above. The function g generating the potentials 
is in this case given by g(ui) — f{u>o), where /(0) = 0, /(l) = A. Both dynamical systems have been studied 
in the past, their mutual relation will be discussed in the last section of this paper. It will turn out that the 
two systems, while not being the same, are essentially equivalent, and we shall use the accumulation point 
representation in our study. The resulting potentials are called Sturmian if a — (3 and we shall in this case 
write fl a instead of Q a , a and v a instead of v a<a . The case a — v ^~ 1 recovers the hull generated by the 
Fibonacci substitution. Schrodinger operators with Sturmian potentials provide a standard one-dimensional 
quasicrystal model pt| and are therefore, from a physical point of view, the most interesting among the 
families generated by circle maps. See |}(]] for the report of the discovery of quasicrystals and [^9| for general 
background. 

Let us remark that for families generated by primitive substitutions or circle maps, the potentials V u are 
minimal (i.e., for every pair Wi,W2 G fl, V Ul is a pointwise limit of translates of V U2 ). This implies the 
following (the claim for the spectrum is part of the folklore, and the part for the absolutely continuous 
spectrum follows from Last-Simon p3|), 

a{Hj) = S, crac(# w ) = Sac = for all uj £ ft. (7) 



Let us now summarize what is known in regard to V\ and Vi for the two classes introduced above. In the 
primitive substitution case, V\ was shown to be satisfied provided that there is a word v G A* such that 
vvvv occurs in the substitution sequence u ||. The argument applies to several prominent cases including 
period doubling (although a fourth power does not occur in this case) and binary non-Pisot. Generic absence 
of eigenvalues was shown for several examples [l4| and subclasses [|[ |], |ljj. Regarding V2, Bovier and 
Ghez have given a sufficient condition that is obeyed by a large subclass of primitive substitutions containing 
almost all the prominent examples, the Rudin-Shapiro substitution being a notable exception [gj. 

For circle map potentials, it follows from Delyon-Petritis and Kaminaga |2(]] that V\ holds for almost 
every a and (3 arbitrary and for all Sturmian families. Results of generic type were obtained in [Q, [l?], p4[ . 
In particular, eigenvalues are always generically absent ]17| . Recently, methods were developed that allow 
one to establish uniform absence of eigenvalues for all Sturmian hulls |ll|, [n|. On the other hand, Bellissard 
et al. have shown that V2 holds in the Sturmian case [^|, but no result is known for =/= a. 

To summarize, it is by now quite well understood how to establish V\ , V% in the primitive substitution case 
and V\ in the circle map case, whereas it is not clear how to prove Vi for non-Sturmian circle map potentials. 
Now, our main objectives here are 
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• to propose a unified approach to both V\ and Vi. In fact, we shall demonstrate that a certain 
strengthening of V\ implies V?,. This is particularly nice since there is a reasonable understanding 
of how to study V\ in the circle map case. To be precise, the shift of viewpoint will be the following: 
In order to exclude eigenvalues, one seeks to establish uniform lower bounds for the solutions of the 
associated difference equation, whereas one usually looks for uniform upper bounds in order to prove 
Vi . We will employ a theorem due to Osceledec which relates the two concepts and, in particular, 
reduces, in our context, the study of upper bounds to a study of lower bounds. 

• to apply this unified approach to Schrodinger operators with Sturmian potentials. 

• to give a discussion of the two different strictly ergodic dynamical systems associated to a circle map. 

The organization of this article is as follows. In Section 2 we define the stability set and show that if this set 
has positive measure, then both V\ and V% hold. In Section 3 it is shown that this condition is satisfied for 
all Sturmian potentials. Section 4 provides extensions, remarks, and open problems, while Section 5 deals 
with a study of dynamical systems associated to circle maps. 

2 The stability set, singular continuous spectral measures, and 
zero-measure spectrum 

Consider a family (-f/^^efi such that the underlying dynamical system T) is strictly cgodic and the 
potentials V u are aperiodic and take finitely many values. Given the absence of absolutely continuous 
spectrum (0), in order to prove purely singular continuous spectrum for iT Wo it is sufficient to establish 
absence of P-solutions to the difference equation 

u(n + 1) + u(n - 1) + V Uo (n)u(n) = Eu(n) (8) 
for every E S a(H Uo ). Define the following stability sets: 

fii = {oj G £1 : for every E G S, no solution of (H u — E)(f) = is square-summable at +00}, 
fii = {ui G fi : for every E G S, no solution of (H u — E)<fi = is square-summable at —00}, 
il s = {uo G ft : VE G £ 3 e G {+, — } s.t. no solution of (H^ — E)<fi — is square-summable at eoo}. 
Obviously, we have the following inclusions, 

n s + ,n s _cn s . (9) 

The sets fif_ , fl+ and s are called stability sets for the following reason: Consider an uj G il s and let + W 
be a local perturbation of H^, that is, W is a finitely supported function W : Z — > R. Then, an E G £ can 
not be an eigenvalue of the + W . In this sense the absence of eigenvalues (on E) is stable under local 
perturbations for H u with to G Q s . But, of course, a finitely supported perturbation will in general introduce 
isolated eigenvalues outside of S (compare the discussion at the end of this section). Let us summarize some 
basic properties which are immediate from the definitions. 

Proposition 2.1 For every uj G £l s , no local perturbation of has eigenvalues in S. 

This applies in particular to H^, uj G £l s , itself. Naturally, we will be interested in the /i-measure of the set 
s . We shall show that the positivity of n(fl s ) yields almost sure absence of eigenvalues, which is of course 
obvious, as well as zero-measure spectrum, and thus presents a unified treatment of the two basic problems 
of proving V\ and V% ■ 
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Theorem 1 Suppose /J.(r2 s ) > 0. Then the family (H^u^q satisfies V\ and V?,. In particular, for \i-a.e. 
wgfi, the operator H u has purely singular continuous spectrum of zero Lebesgue measure. 

Remark. The condition ^(^l s ) > means that there is a subset f2 C Jl s which is measurable and has positive 
measure. Likewise, we shall say that /J.(£l s ) = 1 if there is a measurable f2 C f2 s having full measure. 

Let us recall the definition of the Lyapunov exponent which is a central quantity in the study of one- 
dimensional ergodic Schrodinger operators. Given a family ([!]) we define, for E G C, ui G fl, k, n G Z, k < n, 
transfer matrices M(E, u, fc, n) by 

M { E,u,k,n) = ( E -[«("' - 1 )x( E - l 'f- 1 ' -,')<... X ( i -W 

The right/left-Lyapunov exponents J^(E) are given by the following limits, provided that they exist, 

j+(E) = lim -ln||M(£,u,,l,n)||, 

n— »oo ft 

%{E) = lim iln||M(£?,w,-n,-l)||. 

n — >oo Ji 

It is well known that for every E G C, there is a full measure set He C SI and a number 7(-E) G R such that 
for every w G fig, "f^{E) exist and the following equality holds, 

7^=7 U "(£)=7(£) (10) 
(see, e.g., [gj). The number 7(£') is called Lyapunov exponent. 

It will be seen from the proof of Theorem ^that in order to establish V2, it suffices to find, for every E G E, 
an c<j such that belongs to the stability set and the right/left-Lyapunov exponents j^(E) exist. Thus, the 
following theorem can be seen as a corollary to the proof of Theorem |l|. 

Theorem 2 Let (H u ) u ^q be such that for every EeE, fls = H. Then, Sl s 7^ implies Vi- 

Remark. The assumption of Theorem |^ does not hold for general ergodic families. However, the theorem is 
of interest in our context since the assumption of uniform existence of the Lyapunov exponent for energies 
from the spectrum is obeyed by all families (Hu)w£Q. arising from a primitive substitution ]l6| or from a 
Sturmian sequence [ fl2| and it is often relatively simple to find one element in il s , compare in particular 
||. It is not known whether uniform existence of the Lyapunov exponent also holds for general circle map 
potentials. 

Proof of Theorem Let Slo Q H s be measurable with /z(fio) > 0. Define Qi by 

Ox = |J T n n . 

Obviously, Sli is measurable, T-invariant, and has positive measure. Thus, /i(Sli) = 1. On the other hand, 
it is also obvious that for every n G Z, the set T n Slo is contained in tt s . Thus, f2i C fl s and V\ holds. In 
order to prove V%, we recall the fundamental Kotani result \{E : 'y(E) = 0}| = | p2[ , | • | denoting Lebesgue 
measure. It thus suffices to prove 

E C {E : 7 (E) = 0}. (11) 
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Assume there exists an energy E G £ such that ■f(E) > 0. Then, for a full measure set Qe ^= ^, 

exist and obey (px|). By /i(il s ) > 0, the intersection £Ie H fi s is non-empty. Pick wo G f2g n f2 s arbitrarily. 

Consider the operator _ff^ and the corresponding eigenvalue equation 



u(n + 1) + u(n - 1) + K, (n)u(ra) = Eu{n). (12) 

By wo € £l s , there exists a suitable choice of a half-line such that ([l2|) has no solution which is square- 
summable on this half-line. We may assume w.l.o.g. that there are no solutions which are square-summable 
at +00. In this case we obtain a contradiction by w G Qe, (|l0|), and Osceledec's theorem which states that 
7+ o (E) > implies the existence of a solution of (|l2|) which decays exponentially at +oo || (see also Q 
for a generalization). □ 

Proof of Theorem |j. In case Q,e — ^ for every B 6 S, the condition fl s ^ is sufficient to guarantee the 
existence of wo G £Ie H fi s for each S G S. For a proof of 7*2 we may then proceed as in the general case. □ 

We have seen that a study of solutions on a half-line enables us to establish the existence of purely singular 
continuous spectrum, and to provide a unified approach to both the spectral type and the Lebesgue measure 
of the spectrum as a set. We are now going to provide the fundamental strategy for studying the stability 
set f2 s . Basically, there are three approaches to deduce eigenfunction estimates from local properties of the 
potential: the two-block method, the three-block method (both being variants of an argument originally due 
to Gordon |lq] ), and the palindrome method (due to Jitomirskaya-Simon and Hof et al. I0). While we 
postpone a discussion and comparison of these methods to a subsequent section, we mention at this point 
that the three-block method and the palindrome method are whole-line methods, whereas the two-block 
method is particularly suitable in our context since it does work on a half-line only and the additional input 
of transfer matrix trace estimates is most conveniently studied by means of a renormalization approach which 
works for substitution models as well as for Sturmian models. 

We will therefore now recall the two-block method in a form suitable to our approach. Applications to 
Sturmian models are presented in the next section. Define 

G(n,C) = {iuen : V u (k) = V u (k + n), 1 < k < n, \tv{M{E,ujl,n))\ < C NE e £}. 



Proposition 2.2 Suppose there is C < oo such that lim sup„_ (00 /i(G(n, C)) > 0. Then, fJ,(fl s ) > 0. 

Proof. By assumption, we have ^(limsup(G(n, C))) > 0. The assertion follows from (|9|) if we show 

nmsup(G(n,(7)) C n%. (13) 

Consider an arbitrary luq G limsup(G(n, C)). Then, for a suitable sequence —> oo, u>o belongs to G{rik, C). 
For every k G N, we therefore have M(E,u; ,l,2n k ) = M(E,io ,l,n k ) 2 and \ti(M{E, u , 1, nfe))| < C for 
every E G E. Together with the identity 

M (E, w , 1, n k f - tr(M (E, wo, 1, n k ))M(E, w , 1, n k ) + 1 = 0, 

valid for all matrices with determinant 1, this implies for every solution u of (||), 

Using now the bound on the trace, |tr(M(_E, w , 1, n k ))\ < C, we see that u is not square-summable at +oo 
(and in fact not even converging to zero). Thus, we obtain wq G f2+ and hence the assertion (pit). □ 
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We close this section with a brief discussion of the effects that local perturbations of the operators under 
study may cause. Recall that apart from its connection with zero-measure spectrum, the definition of the 
stability set £l s was motivated by the question whether local perturbations can introduce eigenvalues inside 
the spectrum of the unperturbed operator. Under the assumption of Theorem [l] (i.e., positivity of /i(f2 s )), it 
follows immediately that for almost every u> G f2 and every finitely supported perturbation W : Z — > R, the 
operator H u + W has no eigenvalues in E. Note, however, that this does not imply cr p p(-ff w + W) n E = 0. 
In fact, it can very well happen that H u + W has pure point spectrum. To illustrate this phenomenon let 
us consider energies in R \ E. By general principles, j(E) > for every such energy [^J. In particular, as 
soon as the spectral measure of a perturbed operator + W has some weight outside of E, the spectrum 
there must be pure point (since it is discrete) and the corresponding eigenfunctions decay exponentially at 
the rate of the Lyapunov exponent if 7 happen to exist at these eigenvalues. 

More drastically, using spectral averaging methods, one can prove the following localization result. For lu G 
and a, G R, define the perturbed operators Hu,a,p by 

Huj.ajj = H u + a{8o, -)Sq + 0{5i,-)6i. 



Proposition 2.3 If |E| = 0, then for almost every lu and almost every pair (a,/3), Hu, a ,p has pure point 
spectrum with exponentially decaying eigenfunctions. 

Proof. For lu G 57, let N u = {E G R : ui ^ FIe}- Then for almost every u G O, we have a(H LJ ) = E 
and l-ZV^I = 0. Consider for such an lu and some fixed (3 G R the one-parameter family H a = H^^fi. 



Then, by a standard spectral averaging argument |3lL |32| ^3[, for almost every a, the spectral measure of 
the pair (H^^^, 60) has zero weight on E U N u . In particular, this spectral measure is concentrated on 
a countable set. Similarly, we have that for every a and almost every (3, the spectral measure of the pair 
(H Uj01 r, Si) has no weight on E U N u and thus is pure point. Hence for almost every pair (a, we have 
that the spectral measures of the pairs (H u<at p,5o), a ,/3, $i) are pure point measures supported on the 
complement of E U N u . Since (Sq , <5i ) are cyclic for H^^p, this operator has pure point spectrum. Moreover, 
the corresponding eigenfunctions decay exponentially at the rate given by the Lyapunov exponent (recall 
that on E c , 7 is always strictly positive, and note that local perturbations do not affect the existence of 
solution asymptotics). □ 



The proposition applies in particular if the family (H u ) u ^q obeys the assumption of Theorem [l]. Note that 
the proposition and its proof are actually valid for all u> G fl rather than for almost all u> if the Lyapunov 
exponent exists uniformly on R \ E and a(H u ) = E for all u> G fi. This holds for instance for models 
generated by primitive substitutions | fl6| or Sturmian sequences where the rotation number has bounded 
continued fraction expansion coefficients []l2[ . 



To summarize, by perturbing the potential at two consecutive sites one can shift the entire mass of the 
spectral measure from E to R \ E, thereby forcing the spectral type to become pure point, and the decay of 
the corresponding eigenfunctions can be investigated by means of the Lyapunov exponent. However, since 
local perturbations leave the essential spectrum invariant, we infer that E is precisely the set of accumulation 
points of the eigenvalues in the gaps of E. In particular, in the case where (-ff w ) w en obeys the assumption 
of Theorem 0, for almost every uj, we have cr pp (i? w ) fl E = E, although E does not contain an eigenvalue of 



3 Application to Sturmian potentials 

In this section we study the stability set corresponding to families of discrete one-dimensional Schrodinger 
operators with Sturmian potentials. In the appendix we shall show that circle maps give rise to two different 
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dynamical systems (on the torus and on the set of pointwise accumulation points), both being strictly ergodic, 
which, however, are isomorphic as measure-preserving systems. We shall prove the following theorem, where 
we consider the hull fl a as defined via accumulation points and the measure given on cylinder sets by 
frequencies of words. Let us remark that in torus representation, this result can be obtained likewise by a 
direct proof, using p0[ , without making reference to the correspondence given in the appendix. 

Theorem 3 Let a 6 T be irrational and consider the Sturmian hull Q a . Then, for every X, the stability set 
has positive measure. 

Before giving the proof of Theorem ||, let us recall some basic properties of Sturmian hulls. Consider the 
continued fraction expansion of a, 



■= [ax,a2,a 3 ,...] (14) 



a i 



«2 



a 3 H 



with uniquely determined a n G N. The associated rational approximants are defined by the following 
recursions, p a — 0, pi — 1, p n = a n p n -i +p n -2 and q = 1, q x = Oi, q n = a n q n -i + q n -2- Define the words 
s n over the alphabet {0, 1} by 

s_x = 1, s = 0, si = So 1_1 s_i, s n = s^ 7 L 1 s„_2, n > 2. (15) 

In particular, the word s n has length q n , n > 0. By definition, for n > 2, s n _i is a prefix of s n . Therefore, 
we may define a one-sided infinite sequence in the following way, 

c a = lira s n . (16) 

n — >oc 

The following proposition connects c Q , and thus the words s n , to the Sturmian hull Cl a . 
Proposition 3.1 v a restricted to {1, 2, 3, ... } coincides with c a . 

Proof. This was shown by Bellissard et al. in || . □ 

The following elementary formula is of profound use, as will be seen below. 
Proposition 3.2 For each n > 2, s n s n+ \ = s„ + is^"^ L 1 s„_ 2 Sn-i- 

rrooj. s n s n +i — s n s n s n —i — s n s n s n —i — s n s n _^s n —2S n —\ — s n j r \S n _^ s n —2S n —i- u 

Write s n — . . . s^" and define the transfer matrices M\ }a ^E(n) corresponding to the words s n by 

E-Xsi" -1 \ / E-Xsl -1 

1 



M x>atE (n) = I 1 n Q J x ••• x 



Proposition 3.3 For every X 0, there exists C\ such that, for every irrational a, every £eS and every 
n e N, we have |tr(M A , QjB (n)| < C\. 
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Remark. The dependence of E on A and a is left implicit. 



Proof. See §. 

We are now in position to give the proof of Theorem |^. 



Proof of Theorem [|. We shall rely on an application of Proposition 2/1. Since Proposition provides us 
with a uniform upper bound on the traces of transfer matrices corresponding to occurrences of s n or cyclic 
permutations thereof, we only need to estimate the measure of certain cylinder sets from below. Namely, by 

G(q n ,C x ) = {ujen a : V u (k) = Vu,(k+n),l< k < q n ,\tr(M(E,ul,q n ))\ < C* A V£ e E} D (J [c n c ri ] {1 . 2qn] . 
Thus, we obtain the bound (compare, e.g., B) 



n(G(q n ,C\)) > q n ■ d(s 



(17) 



It therefore remains to be shown that 



limsupg„ • d(s n s n s n ) > 0. 



(18) 



By Proposition [O] we can investigate the frequency of the word s n s n s n by looking at c a . This is convenient 
since the local structure of c a is entirely determined by (|l^) and (|l6|). Recall that the word s n has length q n . 
The bound ( |l8| ) follows once we show that, for infinitely many n and every k £ N, the word c a (k) . . . c a (k + 
7q n — 1) contains a copy of the word s n s n s n . We shall refer to this property as the window property. Let 
us first consider the case limsup,^^ a n > 2. Then, for every n > 3 with a„+i > 2, the window property 
follows from ( |l5| ) and (|T^) along with Proposition 3.2. In fact, in this case a window length of 6q n will 
already suffice. If limsupa„ equals 1, pick uq > 3 such that a n — 1 for every n > hq. For these n, the 
window property with window length 7q n can be established by the sa me reasoning. Thus in every case, we 
have (M). The assertion of the theorem now follows from Proposition |2.2|. □ 



4 Extensions, remarks, and open problems 

In this section we discuss possible extensions of Theorem |^, add some remarks concerning the method 
employed in comparison to related methods, and list some open problems. 

In the preceding section we have shown that the assumption of Theorem [l]is satisfied for all Sturmian models. 
In particular, this yields purely singular continuous spectrum of zero Lebesgue measure. In fact, it can be 
shown that the stability set equals the entire hull. 

Theorem 4 Let il a be Sturmian. Then, fi* = f2 a . 

A proof of this generalization of Theorem || can be achieved by the approach developed in jll| and pi . It 
can even be shown that + = fl^ _ = Q a , so there is no ^ 2 -decay of solutions whatsoever (cf. |1(| for 
details). 

We now turn to a discussion of the method we employed above and compare it to related approaches. 
Spectral properties of one-dimensional Schrodinger operators with strictly ergodic potentials taking finitely 
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many values are intrinsically connected to combinatorial properties of finite and infinite words, the latter 



being a discipline of its own independent interest (see in particular the monographs |24| , 25 ). This is 
basically because of equation (Q) which connects the unique ergodic measure to the frequencies of finite 
words in infinite words. It is therefore natural to look for connections between combinatorial properties of 
infinite words and spectral theory when studying the spectral properties of the associated operators H u . In 
this regard, basically two fundamental connections have been found. Gordon proved in 1976 that powers 
occurring in infinite words enable one to deduce bounds on generalized eigenfunctions fTq ], allowing for the 
exclusion of eigenvalues. While his original result essentially requires the occurrence of a fourth power (see 
also H), it was later shown by Delyon-Petritis jl3) and Siito |34| that cubes and squares lead to useful 
estimates, too. We shall refer to these variants of the Gordon criterion as the three-block method and the 



two-block method, respectively. The two-block method is actually at the heart of Proposition 2.2. Among 
the works that have applied a Gordon- type argument, we want to mention g, ||, |[ g, ||, |l^, [IT. |l3|, po| , 
On the other hand, based on Jitomirskaya-Simon |l9[ , Hof et al. have shown that palindromes occurring 
in infinite words also imply certain restrictions on generalized eigenfunctions fllTf . We shall refer to their 
criterion as the palindrome method. 



What all these methods have in common is a certain kind of limiting procedure which takes finite local 
symmetries (such as powers or palindromes) to an appropriate property of an infinite word. This is of 
course non-trivial, as can be seen already by the fact that in general, strong approximation is not a very 
good type of convergence when studying the point spectrum. The methods therefore have to conserve a 
certain quantity when taking the limit, and this quantity is always a uniform lower bound on some part of 
the generalized eigenfunction. This explains why all these methods (with some restrictions in case of the 
palindrome method) not only exclude eigenvalues but also the existence of (globally) decaying solutions. 



This brings us to our central objective here. We have seen that the non-existence of decaying solutions is 
connected to the zero-measure property. However, this non-existence additionally needs some uniformity in 
the choice of half-line (at least for fixed energy) having no decaying solution. This immediately rules out 
the three-block method and the palindrome method since they do not give any information as to where in 
terms of half-lines the part of the generalized eigenfunction which can uniformly be estimated is located. 
This leaves us with the two-block method. We have seen that this method indeed allows one to provide a 
criterion for the stability set not to be empty and that this criterion is applicable to all Sturmian models. 



We close this section with a list of open problems we consider interesting in this context. 

1. Prove that, in the non-Sturmian circle map case, the spectrum has zero Lebesgue measure. Essentially, 
this amounts to finding a suitable analog to the trace map in order to relate the spectra of periodic 
approximants to the spectrum of the limiting operator, but one could also imagine other ways to 
establish a vanishing Lyapunov exponent for energies from the spectrum. 

2. Study the quantum dynamics, particularly those of Sturmian models. Partial results in this direction 
are contained in |@, [u| |l|, 

3. Identify the Hausdorff dimension of both the the spectrum and the spectral measures. Lower bounds 
were obtained in @, |l0|, [l§ for a zero-measure set of a's, all A and all elements in the hull; the only 
known upper bound holds in the Fibonacci case for large coupling A [ p8[ . Thus, for many parameter 
values essentially nothing is known rigorously about the dimensional properties of the spectrum and 
the spectral measures. But already the known bounds may not be optimal. Hence there is room for 
many new ideas in this direction. 

4. Find an example of a substitution or circle map model with non-empty point spectrum. 
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5 Appendix: Strictly ergodic dynamical systems associated to cir- 
cle maps, torus vs. accumulation points 

Consider the family Hg, 9 £ [0, 1), of discrete one-dimensional Schrodinger operators with circle map poten- 
tials, that is, 

Hgu(n) = u{n + 1) + u(n — 1) + vg(n)u(n), 

where vg(n) — \x\i-p i)(cm + 9 mod 1) with ) / 0, a £ (0,1) irrational and (3 £ (0,1) arbitrary. When 
studying this family of operators, one tries to fit it into the framework of random Schrodinger operators. 
Thus, one tries to provide a dynamical system (Q, [i, T) in the sense of the introduction of this paper such 
that the family (-ffe)ee[o,i) is part of the family (HJ). Quite surprisingly, it turns out that such a system 
is not uniquely determined, even if one requires the system to be minimal and the family of operators to 
have the property that the orbit of each operator is dense with respect to strong convergence. In fact, two 
different dynamical systems and consequently two different families of operators have been investigated in 
the past. It is the aim of this appendix to study the mutual relation between these systems. After some 
preliminary propositions we give the connection between the underlying sets in Lemma 5.4. In Theorem ^ 



we provide a homeomorphism between (rather large) invariant subsystems of the respective systems. Finally, 



Corollary 5.5 shows that the two systems are isomorphic from a measure theoretical point of view. 



Let an irrational a £ (0, 1) and an arbitrary (3 £ (0, 1) be given. We start by recalling the construction of 
the two dynamical systems in question, where, for simplicity, we restrict our attention to the case A = 1. 
The general case can of course be treated similarly. 

• Identify / := [0, 1) with E/Z. Then / is compact and metrizable. Consider the shift 

S : I — ► /, x i — > x -\- ol mod 1. 

Then (J, S) is a strictly ergodic dynamical system p5| . Denote the unique normed invariant measure 
on / by /!/. This system gives rise to a family of Schrodinger operators (Hg) given by 

(H e 4>)(n) = (f>(n + 1) + (f>(n - 1) + v e (n)(f>(n), 

with vg(n) = X[i—p,i) ( an + ^ mod 1). This family of operators has been studied in [l], [20[| . 

• Define ft C {0,1} Z by 

= {limT™ i wo : Tii — » oo}, 

where T : {0, 1} Z — > {0, 1} Z , Tu(n) = u(n + 1), denotes the shift. Then 17 is a compact and metrizable 
space. Again (ft, T) is a strictly ergodic dynamical system Jl(|, whose unique normalized invariant 
measure will be denoted by /in- The corresponding family of Schrodinger operators is given by 

{H u <f>){n) = 4>{n + 1) + 4>{n - 1) + Vu(ri)<f>(n), 

where V u (n) — ui(n). The investigations in fl6| , [T^| are based upon this system. 

Remark. In fact, our method can easily be adapted to treat functions vo of the form 

v o(n) = xi-A(an mod 1), 

where A is a finite union of half-open intervals of the form [a, b). 



The analysis of the connection between these two systems will be based on the study of the continuity 
properties of the maps 

j ■ i — * {o, if, m = v e 
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and 

i n :J— >R, j n (9)=v e {n), 

where n is an arbitrary element of Z. We will need some notation: Let (9 n ) be a sequence in / converging 
to 9 in /. We say that the sequence (9 n ) converges to 9 from the right written as 

9 n — > 9+, n — > 0Oj 

if there exist S > with [9, & + 5) C I and n £ N such that 6>„ £ [0, + (5) for all n £ N with n > n . 
Similarly, we say that the sequence (9 n ) converges to 9 from the left written as 

9 n — > 9—, ii — » oo, 

if there exist 5 > with [9,9 + 5) <Z I and n £ N such that 9 n £ [9,9 + 5) for all neN with n> n . Define 
for 9 £ J the orbit 0(9) by 

0{9) = {S n (9) : n 6 Z} = {0 + an : n £ Z} 
and define for w £ f2 the orbit O(oj) by 

0(w) - {T n (uj) : n £ Z}. 
The following proposition is elementary but crucial. 

Proposition 5.1 (i) Let n £ 1* be given. The map j n is continuous at all 9 £ I obeying 9 + an ^ {0, 1 — (3}. 

(ii) If 6 + an G {0,1- f3}, then 

v ■ (a>\ -cos ( : 9 + an = . . , / 1 : 6 + an = 

urn i n w ) = ) n (9) = < . „ * n an a hm i n ((f) = < „ „ „ . 

e/_0 + Jnv ' Jny ' \l : 9 + an=l-{3 0'— e- \ : + an =1-/3 

(iii) Lei 9 £ I be given. Then there are at most two different n £ Z such that j n is not continuous at 9. In 
particular there exists n\{9) £ Z such that j n is continuous at 9 for all n > n\{6). 

(iv) The map j is continuous at all points 9 £ I with 9 ^ O(0) U 0(1 — (3). 

Proof. A direct calculation yields (i) and (ii). Moreover, (iii) and (iv) follow easily from (i). □ 
Proposition 5.2 The limits 

LOn = lim j(9) and wn-m = hm j(9) 

exist in {0, 1} Z . The equations 0Jq(Q) = 1 and a;n_m(0) = hold. This implies, in particular, uq ^ vo 
and u>M_m v (i-t3)- Moreover, there exists ni £ Z with u>o(n) = Vo(n) and ojM-m{n) = Vii-0){n) for all 
n > U2- 



Proof. This is immediate from Proposition 5.1 



□ 



Remark. In fact, it is not hard to see that lu 7 = limg^ 7 _j(0) exists for all 7 £ I. However, for 7 ^ 
O(0) U 0(1 — (3), we have w 7 = u 7 , whereas for 7 £ O(0) U 0(1 — (3), it is easy to see that w 7 belongs to 
O(u )UO(w(i_ ffl ). 

Proposition 5.3 Let 9 and 9' in I be given. If there exists no £ N with vg(n) = v$>(ri) for all n > no, then 
9 = 9'. 

Proof. This follows easily from the fact that {an + 9 mod 1 : n £ N, n > no} is dense in /. □ 
We can now describe the relation between / and f2. 
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Lemma 5.4 The set f2 is the disjoint union ofj(I) and O(loq) UO(wn_m). 

Proof. We first show n (O(wo) U 0(lo( 1 _^)) = 0: As is shift invariant, it is enough to show that 
neither loq nor bJn-p) belongs to Assume the contrary. This means that there exists 9 £ I with loq = vg 
or Wfj_m = vg. Consi der the case loq = V$; the other case c an b e treated similarly. As LOo(n) = vo(n) for 



n > n 2 by Proposition 5.2, we can conclude from Proposition 5.3 that 9 = 0. This implies lo = v . But this 
is a contradiction by Proposition |-5.2j . 

Next, we show fl = U (O(lu ) U 0(co {1 _^)): The inclusion j'(-0 U (O(u ) U 0(w (1 _^))) C fi is clear. To 
prove the opposite inclusion, fix lo £ Q. By the definition of f2 we have lo = \imT ni VQ. This means that there 
exists a sequence (9 n ) C / with lo = lim.j(9 n ). As 7 is compact, we can assume w.l.o.g. that (9 n ) converges 
to 9 £ I. We will consider three cases: 



Case 1: 9 £ O(0) U 0(1 — 0). By Proposition 5.1 the map j is continuous at 9. This implies to = limj(# n ) = 
3(0) em- 
Case 2: 9 £ 0(0). Assume w.l.o.g. 9 = 0. As j(0){O) = ^(0) = for (3 < 1 - (i and j(/3)(0) = ^(0) = 1 for 
/3 >1 — (3 and as the sequence (j(9 n )) converges, there are two subcases. 

Subcase 1: 9 n < 1 — (3 for large neN. By Proposition [5j] the sequence (j(9 n )) converges to t> G i(7). This 
implies a; = limj(0„) = uq- 



Subcase 2: 9 n > 1 — /3 for large n G N. By Proposition 5.2 the sequence (j(9 n )) converges to u>q. This implies 
oj = lim j(6»„) = ujq. 

Case 3: 9 G 0(1 — f3). As in Case 2 it is possible to show that either u> = T n vtx-p) or lo = T n uin_p\ with a 
suitable n G Z. 

Thus in all cases, the element a; belongs to j'(J) U O(^o) U 0(u!/i^m), concluding the proof. □ 

Theorem 5 The restriction j of j to I = I — (O(0) U 0(1 — 0)) is a homeomorphism between I and 
= - (0{v a ) U O(cj ) U 0(« (1 _^)) U 0(cj (1 _^))). 



Proof. Using Proposition p.3[ it is not hard to show that j maps I into — (0(vq) U 0(un_g))). By Lemma 



5.4 the image of I under j is contained in Q — (O(cJq) U 0(w(i_^))). Thus j is indeed a map between / and 



ft. It is one to one by Proposition 5.3 and onto by Lemma 5.4. It is continuous by Proposition p.l| . 

It remains to be shown that its inverse is continuous. Suppose (w„) is a sequence in f2 converging to lo G O. 
By the already proven bijectivity of j, there exists a sequence (9 n ) G I with Lo n = j(9 n ). As already shown, 
the map j is continuous at every 9 £ I. Thus, we have to show that (9 n ) converges to 9 £ I. By (9 n ) C I 
and the co mpac tness of I there exists a subsequence of (9 n ) converging in I. It is not hard to see, using 



Proposition 5T and Proposition 5^ , that all converging subsequences must have the same limit in /. This 
implies that the sequence (9 n ) does indeed converge to 9 £ I. We finish the proof by showing that 9 does 
not belong to O(0) U 0(1 — 0). Assume the contrary. As in the proof of Case 2 and Case 3 of Lemma [5~i| , 
it is then possible to show that lo = lim j(9 n ) belongs to (O(vo) U O(lo ) U 0(vn_m) U 0(w( 1 _ )3 ))). This is a 
contradiction as lo belongs to f2. □ 



Remark. Using Theorem and the fact that (I, S) is minimal, it is possible to show that (f2, T) is minimal. 
This gives an alternative to the proof in [pis) . 

Recall that two measure-preserving systems (Mi, fa, Si), i = 1,2, where Mi is a measure space, fa is a 
measure on Mi, and Si is a measure-preserving map on Mi, are called isomorphic if there exist invariant 
subsets Mi of Mi having full measure and a bimeasurable, measure-preserving map <f> : M\ — ► Mi with 

4> o Si — 5*2 o cf) 

on Mi (cf. Definition 2.4 in ||). 

Corollary 5.5 The measure-preserving systems (I,/j,i,S) and (£1,/iq,T) are isomorphic. 
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Proof. Obviously, the set 0(0) U 0(1 — f3) (resp., O(v ) U 0(luq) U 0(w( 1 _ (3 )) U 0(wn m)) is invariant in / 
(resp., f2). Moreover, it has measure zero, as an orbit consisting of infinitely many points in a space of finite 
invariant measure has measure zero. Thus, Theorem ^ immediately implies the existence of invariant sets I 
and (l of full measure and the existence of a bijective, bimeasurable map j : I — ► (l. A short calculation 
gives j o S — T o j . This equation, the uniqueness of the invariant measure on I (resp., f2), and the bimea- 
surability of j imply that j is measure preserving. □ 

Remark. By a slight change of the argument in the corollary, it is possible to conclude the unique ergodicity 
of the system (f2, T) from the unique ergodicity of the system (I, S). 
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